New Ramsey Classes from Old
نویسنده
چکیده
Let C1 and C2 be strong amalgamation classes of finite structures, with disjoint finite signatures σ and τ . Then C1∧C2 denotes the class of all finite (σ∪τ)-structures whose σ-reduct is from C1 and whose τ -reduct is from C2. We prove that when C1 and C2 are Ramsey, then C1 ∧ C2 is also Ramsey. We also discuss variations of this statement, and give several examples of new Ramsey classes derived from those general results.
منابع مشابه
Generalized Indiscernibles as Model-complete Theories
We define a mild generalization of classical Fraïssé classes, and in this context, we recover several old (often with novel proofs) and new facts about Ramsey classes and generalized indiscernibles in the sense of [12], [17], and other sources. Of particular novelty are: (1) a new and clearly model-theoretic proof of the equivalence of the Ramsey property and the extreme amenability of the auto...
متن کاملRamsey Classes with Closure Operations (Selected Combinatorial Applications)
We state the Ramsey property of classes of ordered structures with closures and given local properties. This generalises many old and new results: the Nešetřil-Rödl Theorem, the author’s Ramsey lift of bowtiefree graphs as well as the Ramsey Theorem for Finite Models (i.e. structures with both functions and relations) thus providing the ultimate generalisation of Structural Ramsey Theorem. We g...
متن کاملAll those Ramsey classes (Ramsey classes with closures and forbidden homomorphisms)
We prove the Ramsey property of classes of ordered structures with closures and given local properties. This generalises earlier results: the Nešetřil-Rödl Theorem, the Ramsey property of partial orders and metric spaces as well as the author’s Ramsey lift of bowtiefree graphs. We use this framework to give new examples of Ramsey classes. Among others, we show (and characterise) the Ramsey prop...
متن کاملConant's generalised metric spaces are Ramsey
We give Ramsey expansions of classes of generalised metric spaces where distances come from a linearly ordered commutative monoid. This complements results of Conant about the extension property for partial automorphisms and extends an earlier result of the first and the last author giving the Ramsey property of convexly ordered Smetric spaces. Unlike Conant’s approach, our analysis does not re...
متن کاملTopological Ramsey spaces from Fraïssé classes, Ramsey-classification theorems, and initial structures in the Tukey types of p-points
We present a general method for constructing a new class of topological Ramsey spaces. Members of such spaces are infinite sequences of products of Fräıssé classes of finite relational structures satisfying the Ramsey property. We extend the Product Ramsey Theorem of Sokič to equivalence relations for finite products of structures from Fräıssé classes of finite relational structures satisfying ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Electr. J. Comb.
دوره 21 شماره
صفحات -
تاریخ انتشار 2014